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Operandenstapelspeicher und Verfahren zum Betreiben eines O peranden- 

stapelspeichers 



In einer Rechenmaschine, sei es eine Hardware-Rechenmaschine oder eine 
virtuelle Rechenmaschine, erfolgt die Verarbeitung von Operanden in einer 
zentralen Recheneinheit. Die verarbeiteten Operanden werden in einem 
Operandenspeicher abgespeichert, die zu verarbeitenden Operanden wer- 
5 den aus dem Operandenspeicher ausgelesen. 

Zum Abspeichern der Operanden ist die Verwendung eines Stapelspeichers 
(Stack) iiblich. Organisiert wird ein solcher Operandenstapelspeicher (ver- 
einfacht: Operandenstapel) in der Weise, dafi ein Speicherplatz gegebener 
10 Grofie fur eine bestimmte Menge von Stapelelementen des Operandensta- 
pels freigehalten wird, wobei in diesem Speicherbereich die Stapelelemente 
konstanter Lange eingerichtet werden. Ein Stapel-Zeiger (Pointer), bei- 
spielsweise als Zahler ausgebildet, wird bei jedem Speicherzugriff erhoht 
oder erniedrigt. 

15 

Zum besseren Verstandnis der Erfindung sei auf Fig. 5 der Zeichnung ver- 
wiesen, die schematisch einen zum Stand der Technik gehorigen Operan- 
denstapel 100 zeigt. Der Operandenstapel 100 enthalt Stapelelemente 100a, 
100b,... jeweils konstanter Lange. Diese konstante Lange, Lmax, bestimmt 
20 sich durch den langsten zu speichernden Operanden. Im dargestellten Bei- 
spiel ist in dem "untersten" Stapelelement 100a ein Keterenz-Wert gespei- 
chert. Der zweite Operand in dem Stapelelement 100b ist ein Byte-Wert, ge- 
nauso wie der Operand in dem dritten Stapelelement 100c. In dem vierten 
Stapelelement befindet sich eine ganze Zahl, hier als Integer bezeichnet. In 
25 dem funften und dem sechsten Stapelelement sind als Operanden ein Short- 
Wert bzw. ein Byte-Wert gespeichert. 
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Im vorliegenden Beispiel sind die langsten vorkommenden Operanden 
"Ref erenz" im ersten Stapelelement und "Integer" im vierten Stapelelement. 
Jedes Stapelelement 100a, 100b,... belegt einen Speicherplatz der Lange 
Lmax. Jedes Stapelelement 100a, 100b,... der Lange Lmax nimmt einen Spei- 
cherplatz ein, der in dem hier betrachteten Beispiel vier adressierbare Spei- 
cherstellen umf assen soil. Wird ein weiterer Operand auf den Operanden- 
stapel 100 gelegt, so wird der Inhalt eines Stapel-Zeigers 101 um "4" erhoht, 
so dafi er auf das nachste freie Stapelelement zeigt. Nach dem Lesen eines 
Operanden wird der Inhalt des Stapel-Zeigers um "4" verringert. 

Der Nachteil der Stapelelemente einheitlicher Gr6fie, das heifit im vorliegen- 
den Beispiel der Stapelelemente mit jeweils vier kleinsten adressierbaren 
Speicherstellen, besteht in der erheblichen Platzverschwendung bei der Ab- 
speicherung von relativ kurzen Operanden. Im vorliegenden Beispiel sind 
nur die Operanden in den Stapelelementen "1" und "4" Operanden mit der 
maximalen Lange Lmax, die tibrigen Operanden in den Stapelelementen "2", 
"3" und "6" (Byte-Werte) sind die kiirzesten Operanden und belegen nicht 
einmal die Halfte des verfugbaren Speicherplatzes der Lange Lmax. Der 
Short-Wert bei "5" belegt nur die Halfte des verfugbaren Platzes in dem Sta- 
pelelement. 

Bei der Verarbeitung der in dem Operandenstapel 100 abgespeicherten Ope- 

randen mochte man sicher " 3elf\, dafi dlti in dem Opmaiidcmmpcl abgcjpoi — 

cherten Operanden tatsachlich dem programmgemafien Operanden-Typ 
25 entsprechen. Eine laufende Typtiberprufung ist aber bei der in Fig. 5 skiz- 
zierten Organisation des Operandenstapels nicht moglich. Moglich ist eine 
Cberprufung mit Hilf e eines Verifikationsprozesses, dieser bedingt jedoch 
eine vollstandige Datenflufianalyse, die einen erheblichen Aufwand darstellt. 



15 
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Der Erfindung liegt die Aufgabe zugrunde, einen Operandenstapelspeicher 

anzugeben. bei dem der Speicherplatzbedarf optimiert ist und ferner eine 

laufende Typiiberprtifung mdglich ist. Aufierdem soli ein Verfahren zum 
Betreiben eines Operandenspeichers angegeben werden, welches den Spei- 
5 cherbedarf fur den Operandenstapel optimiert und eine laufende Typtiber- 
prufung gestattet. 

Zur Losung dieser Aufgabe sieht die Erfindung einen Operandenstapelspei- 
4| ^ cher vor, dem ein Typenspeicher zugeordnet ist, wobei in dem Typenspei- 

10 cher fur jeden einzelnen abgespeicherten Operanden die dazugehorige Ty- 
pinf ormation gespeichert ist, welche Langen-Information iiber diesen Ope- 
randen enthalt. Mit Hilf e dieser Information wird bei der Abspeicherung der 
unterschiedlich langen Operanden kein Speicherplatz mehr verschwendet, 
sondern in dem Operandenstapel ist die Information dicht an dicht gespei- 

15 chert. Der erfindungsgemaCe Operandenstapelspeicher weist zwei grundle- 
gende Organisationsformen auf : in einer ersten Form ist der Typenspeicher 
als von dem Operandenspeicher getrennter Stapelspeicher mit Stapelelemen- 
ten konstanter Lange ausgebildet. In einer alternativen Version ist der Ty- 
A^^^ penspeicher in den Operandenspeicher integriert, das heifit, jeder Operand, 

20 der eine aus einer vorbestimmten Anzahl gegebener Langen aufweisen kann, 
hangt direkt zusammen mit der dazugehorigen Typ-Inf ormation. 



Da die zu jedem Operanden verfugbare Typintormation Langen-mrormarion 
iiber den Operanden enthalt, steht von vornherein f est, wieviel Speicherplatz 
25 der jeweilige Operand benStigt. Beim Einschreiben in den Operandenspei- 
cher, das heiCt darm, wenn ein neuer Operand auf den Operandenstapel ge- 
legt wird, wird in Verbindung mit diesem Operanden die Typ-Information 
gespeichert. Beim Lesen des Operanden wird dann zunachst die Typ- 
Information ausgewertet, und dementsprechend kann der Stapel-Zeiger so 
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eingestellt werden, dafi die entsprechende Anzahl von Speicherzellen fiir 
den Operanden ausgelesen wird. Die Typ-Information ist binar kodiert, bei- 
spielsweise als vierstelliger Code, der fiir jeden vorkommenden Operanden- 
typ eindeutig ist. Aus diesem Code lafit sich mit Hilfe einer Tabelle die da- 
zugehorige Langeninformation gewinnen. 




15 



Die in Verbindung mit jedem einzelnen Operanden abgespeicherte Typ- 
Information ermoglicht ein laufendes Oberpriifen des Operandentyps wah- 
rend der Verarbeitung der Operanden. Bevor ein Operand aus dem Operan- 
denstapel ausgelesen wird, wird die Typ-Information gelesen, um den Ope- 
randen mit der entsprechenden Anzahl von Speicherstellen auszulesen. Die 
damit verftigbare Typ-Information kann mit Soli-Information eines Priifpro- 
gramms verglichen werden. Fallt der Vergleich negativ aus, das heifit stimmt 
der anstehende Operanden-Typ nicht mit dem programmgemafi erwarteten 
Operanden-Typ iiberein, erfolgt eine Fehlerbehandlung. 




Durch die Erfindung wird also einerseits eine Speicherplatzoptimierung er- 
reicht, andererseits wird Information zur Verfugung gesteUt, die ein laufen- 
des Oberpriifen des Operandentyps gestattet. 

Der erfindungsgemafie Operandenstapelspeicher und das erfindungsgema- 
Qe Verfahren zum Betreiben eines Operandenstapelspeichers sind einsetzbar 

in Verbindung mit einer Hardware-Kechenmasehlfle, abeT audi Ul V^ibin- 

dung mit einer virtuellen Rechenmaschine. Die oben erwahnten Vorteile 

25 werden in beiden Fallen erreicht. 



Im folgenden werden Ausfiihrungsbeispiele der Erfindung anhand der 
Zeichnung naher erlautert. Es zeigen: 
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Fig. 1 eine schematische Darstellung eines Operandenstapelspeichers in 
V e rbindung mit einem Typcnspeicher; 

Fig. 2 ein schematisches FluGdiagramm zum Veranschaulichen des Be- 
5 triebs bei einem Speichervorgang eines Operanden; 

Fig. 3 ein Flufidiagramm zum Veranschaulichen des Betriebs beim Lesen 
eines Operanden von einem Operandenstapel, wobei eine Typuber- 
priifung des Operanden stattfindet; 



Fig. 4 eine schematisierte Darstellung einer zu der Ausfiihrungsf orm nach 
Fig. 1 alternativen Ausfiihrungsform eines Operandenstapelspei- 
chers; und 

15 Fig. 5 eine schematische Darstellung eines zum Stand der Technik gehori- 
gen Operandenstapelspeichers. 




Wie oben in Verbindung mit Fig. 5 ausgefiihrt wurde, sind im Stand der 
Technik in dem Operandenstapelspeicher 100 Stapelelemente 100a, 100b,... 
jeweils konstanter Lange Lmax vorgesehen, so dafi bei kurzeren Operanden 
durch den dann nicht genutzten Speicherplatz eine betrachtliche Menge an 
Speicherplatz verloren geht. Diese verloren gegangene Menge Speicherplatz 
ist in Fig. 5 schraffiert angedeutet. 



25 Fig. 1 zeigt schematisch eine erste Ausfiihrungsform eines Operandensta- 
pelspeichers gemaG der Erfindung, wobei das Verfahren zum Organisieren 
dieses Operandenstapelspeichers ebenfalls ersichtlich ist. 
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Wie durch die Darstellung auf der linken Seite in Fig. 1 angedeutet ist, sind 

. dio oinaoln e n Stap e lelemente 10 a , 10b, — dps Oppranripn . stapplsppirhprs 10 

gerade so lang wie der darin zu speichernde Operand. Die Langeninformati- 
on fiir jeden Operanden befindet sich in einem separaten Typenspeicher 20, 
5 der ebenfalls als Stapelspeicher organisiert ist. Die Stapelelemente 20a, 20b 
des Typenspeichers 20 haben durchgehend konstante Lange. Jedes Stapele- 
lement 20a, 20b,.... des Typenspeichers 20 speichert einen vier Bits umfas- 
senden Code, der den Typ des zugehorigen Operanden eindeutig kenn- 
^E^^ zeichnet. So kennzeichnet die Typ-Information fur den Operanden "1" in 

10 dem Stapelelement 20a einen Referenz-Wert. Die Typ-Information legt ein- 
deutig auch die jeweilige Lange des Operanden fest. Unten in Fig. 1 ist fur- 
den Typenspeicher 20 der dazugehorige Stapel-Zeiger 12 angedeutet. Fur 
den Lese- und Schreibbetrieb des Typenspeichers 20 wird der Stapel-Zeiger 
12 erhoht bzw. erniedrigt. Der Wert des Stapel-Zeigers 12 entspricht jeweils 
15 der Adresse des nachsten freien Speicherplatzes 

Ein Stapel-Zeiger 11 fur den Operandenspeicher 10 wird nicht mit jeweils 
einem konstanten Wert erhoht oder erniedrigt, sondern jeweils entsprechend 




der Lange des Operanden. Hierzu wird ein Wert entsprechend der Lange 
20 des Operanden auf den Stapel-Zeiger 11 addiert, wenn ein Operand auf den 



Operandenstapel 10 gelegt wird, der Inhalt des Stapel-Zeigers 11 wird urn 
die Lange des Operanden verringert, wenn dieser Operand aus dem Ope- 
randenspeicher 10 ausgelesen wird. Der Wert des Stapel-Zeigers 11 ent- 
spricht jeweils der Adresse des nachsten freien Speicherplatzes. Beim Betrieb 
25 der Rechenmaschine verringert und erhoht sich die Hohe des Operanden- 
stapels 10 laufend entsprechend den einzelnen Lese- und Schreibvorgangen. 

Der Fachmann sieht, dali der Operandenstapelspeicher 10 Stapelelemente 
10a, 10b,.... veranderlicher Lange aufweist, die in den verfugbaren Speicher- 
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raum liickenlos aneinander anschliefien. Der Typenspeicher 20 ist an einer 
anderen Stelle des Speichers angelegt. 




15 




Fig. 2 erlautert in Form eines Flufidiagramms einen Schreibvorgang, mit dem 
ein Operand auf den Operandenstapelspeicher 10 gelegt wird. Im Schritt SI 
wird der zu speichernde Operanden-Typ in den Typspeicher 20 gespeichert, 
im Schritt S2 wird der Stapel-Zeiger 12 erhoht. In Schritt S3 wird der Ope- 
rand auf den Operandenstapel 10 abgelegt und in Schritt S4 wird, entspre- 
chend dem auf den Operandenstapel 10 abgelegten Typ, der Stapel-Zeiger 11 
des Operandenstpels erhoht, das heifit entsprechend der Lange des Operan- 
den die aus der Typinformation bekannt ist. Wie oben beschrieben, zeigen 
die Stapel-Zeiger 11 und 12 danach auf den jeweils nachsten freien Spei- 
cherplatz. 

Fig. 3 zeigt schematisch den Ablauf bei einem Lesevorgang. Im Schritt Sll 
wird aus dem Typenspeicher 20 das oberste Element des Stapels gelesen. 
Dazu wird der Wert des Stapel-Zeigers 12 um die Lange eines Stapelele- 
ments, im Beispiel vier Bit, verringert, da - wie oben beschrieben - der Stapel- 
Zeiger 12 auf die Anfangsadresse des nachsten freien Stapelelements zeigt. 
Der Wert des verringerten Stapel-Zeigers 12 bildet somit die Anfangsadresse 
zum Auslesen des obersten Elements im Typspeicher 20. Im vorliegenden 
Beispiel wird die Information aus dem Typspeicher 20 gelesen, dafi es sich 
bei dem Operanden um einen Byte- Wert handelt. 



25 Im Schritt S12 erfolgt eine Pruning des Operanden-Typs. Die Pruning ist 

nicht Gegenstand der Erfindung und soil hier nicht naher erlautert werden. 



Im Schritt S13 wird abgefragt, ob der Typ der erwartete Operanden-Typ ist. 
Falls nicht, erfolgt in einem Schritt S14 eine Fehlerbehandlung. 
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Entspricht der Operanden-Tvp dem erwarteten Typ, so wird der entspre- 
chende Operand im Schritt S15 gelesen, das heiJ2t es wird von dem Operan- 
denstapelspeicher 10 in Fig. 1 aus dem obersten Stapelelement der Operand 
mit der Lange entsprechend dem Byte-Wert abgenommen. Dazu wird der 
Wert des Stapel-Zeigers 11 um die Lange des Operanden, im vorliegenden 
Beispiel also um die Lange des Byte-Werts, verringert. Der Wert des Stapel- 
Zeigers 11 bildet somit die Anfangsadresse des zu lesenden obersten Ele- 
ments des Operandenstapelspeichers 10. Der Wert des Stapel-Zeigers 11 ent- 
spricht somit nach dem Lesen wieder der Adresse der nachsten freien Spei- 
cherzelle. 




In Fig. 4 ist eine zu Fig. 1 alternative Organisation des Operandenstapelspei- 
chers dargestellt. Der Operandenstapelspeicher 30 enthalt Typenspeichere- 
15 lemente 31 jeweils konstanter Lange und Operandenspeicherelemente 32, 
deren Lange jeweils von dem Typ abhangt. Der Operandenstapelspeicher 30 
in Fig. 4 lafit sich ebenfalls gemafi dem Ablauf nach Fig. 2 und Fig. 3 betrei- 
ben, wobei die jiingsten Operanden in Fig. 4 rechts dargestellt sind, wahrend 
in Fig. 1 die jiingsten Operanden oben auf dem Stapel liegen. 
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Patentanspriiche 



1. Operandenstapelspeicher fiir eine Recheruriaschine, die eine Rechenein- 

heit, die einzelne Qperanden gemafi einem Programm yerarbeitet, und den — 

5 Operandenstapelspeicher, in welchem Operanden verschiedener Langen als 
Stapel gespeichert sind, enthalt, gekennzeichnet durch einen Typenspeicher 
(20, 31) mit Speicherelementen konstanter Lange, der fiir jeden in dem Ope- 
randenspeicher (10, 32) gespeicherten Operanden dessen Typ-Information 
speichert, welche Information uber die Lange des betreffenden Operanden 
10 enthalt. 

^j^^ 2. Operandenstapelspeicher nach Anspruch 1, dadurch gekennzeichnet, dafi 

der Typenspeicher (20) als von dem Operandenspeicher getrennter Stapel- 
speicher mit Stapelelementen konstanter Lange ausgebildet ist. 

15 

3. Operandenstapelspeicher nach Anspruch 1, dadurch gekennzeichnet, dafi 
der Typenspeicher (31) in den Operandenspeicher operandenweise integriert 
ist. 

20 4. Operandenstapelspeicher nach einem der Anspruche 1 bis 3, dadurch ge- 
kennzeichnet, dafi die Lange des jeweUigen Operandentyps abhangig von 
dem zugehorigen Typ-Code in einer Tabelle gespeichert ist. 

5. Operandenstapelspeicher nach einem der Anspruche 1 bis 4, dadurch ge- 
25 kennzeichnet, dafi der Operandenstapelspeicher als virtueller Stapelspeicher 

fur eine virtuelle Rechenmaschine ausgebildet ist. 

6. Operandenstapelspeicher nach einem der Anspruche 1 bis 5, gekenn- 
zeichnet durch eine Operandentyp-Prufeinrichtung (S12-S14), die bei jedem 

30 Lesezugriff auf den Operandenspeicher (10, 32) aktiviert wird. 
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7. Rechenmaschine mit einem Operandenstapelspeicher nach einem der An- 
spriic he 1 bis 6. 

8. Chipkarte mit einer integrierten virtuellen Rechenmaschine nach einem 
5 der Anspriiche 1 bis 7. 





9. Verfahren zum Betreiben eines Operandenstapelspeichers in einer Re- 
chenmaschine, bei dem die Stapelelemente des Operandenstapelspeichers 
zum Speichern von Operanden unterschiedlicher Lange dienen, dadurch 
gekennzeichnet, dafi fur jeden Operanden in dem Operandenstapelspeicher 
(10, 32) ein Typenspeicherelement (20a, 20b; 31) einheitlicher Lange angelegt 
wird, dafi die in einem Typenspeicherelement gespeicherte Typ-Information 
Langen-Information iiber die Lange des zugehorigen Operanden enthalt, 
und daS diese Langen-Information bei jedem Zugriff auf den Operanden- 

15 speicher ausgewertet wird. 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dafi die Typen- 
speicherelemente in Form eines separaten Stapelspeichers (20) angelegt wer- 
den. 



11. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dali die Typen- 
speicherelemente (31) mit dem zugehorigen Operandenspeicher- 
Stapelelement (32) zusammenhangend abgespeicnert weraen. 

25 12. Verfahren nach einem der Anspriiche 9 bis 11, dadurch gekennzeichnet, 
dafi bei jedem Lesezugriff auf den Operandenspeicher (10, 32) eine Typiiber- 
prufung durchgefiihrt wird. 
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Zusammenfassung 



Ein Operandenstapelspeicher (10) ermoglicht eine Speicherplatzoptimierung 

and eine lanfende frherpriifung des Operandentyps durch Anlegen eines 

Typenspeichers (20), der fur jeden Operanden Typ-Information speichert, die 
Angaben tiber die Lange des Operanden beinhaltet. 



10 




Durch diese fur jeden einzelnen Operanden verfugbare Langen-Information 
kdnnen die Operanden dicht an dicht abgespeichert werden, wahrend im 
Stand der Technik fur jeden Operanden einheitlich lange Stapelelemente 
verwendet wurden, deren Lange von dem langsten Operanden abhing. 



(Fig- 1) 
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